package algorithms.question.class20;

import java.util.HashMap;

/**
 * 如果只给定一个二叉树前序遍历数组pre和中序遍历数组in，
 * 能否不重建树，而直接生成这个二叉树的后序数组并返回
 * 已知二叉树中没有重复值
 *
 * @author guichang
 * @date 2021/8/21
 */

public class Code1_二叉树的后序数组 {

    public int[] post(int[] pre, int[] in) {
        if (pre == null || in == null || pre.length != in.length) {
            return null;
        }

        return null;
    }

    /**
     * 先序数组pre的l1~r1位置
     * 中序数组in的l2~r2位置
     * 生成
     * 后序数组post的l3-r3位置
     */
    public static void process(int[] pre, int l1, int r1,
                               int[] in, int l2, int r2,
                               int[] post, int l3, int r3,
                               HashMap<Integer, Integer> map) {

        return;
    }
}